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INFIMA OF LENGTH FUNCTIONS AND 
DUAL CUBE COMPLEXES 


JONAH CASTER 


Abstract. In the presence of certain topological conditions, we provide 
lower bounds for the infimum of the length function associated to a 
collection of curves on Teichmiiller space that depend on the dual cube 
complex associated to the collection, a concept due to Sageev. As an 
application of our bounds, we obtain estimates for the ‘longest’ curve 
with k self-intersections, complementing work of Basmajian |Bas |. 

Let S be an oriented topological surface of finite type. We denote the Te- 
ichmiiller space of S by T(E), which we interpret as the deformation space 
of marked hyperbolic structures on S. Given X G T(S) and a free homotopy 
class (or closed curve) 7 on S, we denote the length of the geodesic repre¬ 
sentative of 7, in the hyperbolic structure determined by X, by £(7, A). If 
r = {7*} is a collection of closed curves, then we define £(r, X) = ^ £(7^, X). 

In this note, we obtain quantitative information about the length func¬ 
tion ^(r, •) : ‘T(S) —)• M from topological information of L. In particular, we 
develop tools to estimate the infimum of £(r, •) over ‘T(S). This work natu¬ 
rally complements [Basj . where such estimates are obtained that depend on 
the number of self-intersections of F. Here we consider a finer topological 
invariant than the self-intersection number. 

A construction of Sageev |Sagl| associates to a curve system L an iso¬ 
metric action of ttiS on a finite-dimensional cube complex, or the dual cube 
complex C(r) of F. In what follows we connect geometric properties of the 
dual cube complex C(F) to the length of the collection of curves F on any hy¬ 
perbolic surface. Indeed, mi Thm. 3 ] suggests that any such information 
is implicitly contained in the combinatorics of C(F). We have: 

Theorem A. Suppose that the action of vriS on S(F) has a set of cubes 
Cl,..., Cm, of dimensions ni ,..., Uk, respectively, satisfying: 

■ The orbits ttiS • C, and vriS • Cj are distinct, for all i 7^ j. 

• The union of cubes • Ci is hyperplane separated. 


Then, for any X G T(S), we have the bound 
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The definition of hyperplane separated can be found in The main use 
of this idea is that it allows one to conclude that ‘large chunks’ of the lifts of 
the curves T to the universal cover embed on the surface under the covering 
map. The proof of Theorem [X| proceeds by minimizing the length of these 
large chunks. A couple of remarks are in order: 

Remark. The bound above is useless when Ci is a 2-cube. On the other 
hand, it still seems reasonable to expect a lower bound on the length func¬ 
tion in the presence of many maximal 2-cubes. Note that the presence of m 
2-cubes contributes m to the self-intersection number, so that Basmajian’s 
bounds immediately imply a lower bound for the length function that is 
logarithmic in m. While Basmajian’s lower bounds are sharp, the exam¬ 
ples that demonstrate sharpness have high-dimensional dual complexes. We 
expect a positive answer to the following: 

Question. If C(r) contains m maximal 2-cubes, is there a lower bound for 
the length function ^(T, A) that is linear in ml 

Remark. The bounds in Theorem are sharp in the following sense: For 
each n G N, there exists a set of curves T^ on the (n-l-l)-holed sphere Eo,n-i-i, 
and hyperbolic structures A„ G T(So,n+i) so that: 

(1) The dual cube complex C(r„) has a separated n-cube. 

(2) The hyperbolic length t(rn, A„) is asymptotic to nlogn. 

The problem remains of determining when a collection of curves gives 
rise to hyperplane separated orbits of cubes in the action of vriS on the dual 
cube complex. We offer a sufficient condition below which applies in many 
cases, toward which we fix some terminology. Recall that a ribbon graph is a 
graph with a cyclic order given to the oriented edges incident to each vertex. 
A ribbon graph G is even if the valence of each vertex is even. When an 
even ribbon graph G is embedded on a surface S, a collection of homotopy 
classes of curves is determined by G by ‘going straight’ at each vertex. See 
^for a more precise description. 

Theorem B. Suppose that G ^ is an embedding of an even ribbon 
graph G into S with vertices of valence ni,... ,nm, such that the comple¬ 
ment Ti\G contains no bigons or triangles. Let T indicate the union of the 
closed curves determined by G. Then G is a minimal position realization 
ofT, the self-intersection ofT is given by (”^), and S(r) con¬ 

tains cubes Cl,..., Cm of dimensions m,..., Um, respectively, whose union 
is hyperplane separated. 

This provides a general method to construct curves with definite self¬ 
intersection number and definite hyperplane separated cubes in their dual 
cube complexes. For example: 

Example. Consider the curve in Figure Theorem implies that the 
curve has 6 hyperplane separated 3-cubes. The estimate in Theorem [A| now 
applies, so that the length of the pictured curve is at least 6 log 3 in any 
hyperbolic metric on Eg. 
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Let Cfc(S) indicate curves on S with self-intersection number k. Basma- 
jian examined the following quantities, showing that they both are asymp¬ 
totic to log A:: 

mfc(S) := min inf{£( 7 ,X) ; X G ‘L(S)} 

76 efc(S) 

Mfc := inf {mfc(S) : S is a finite-type surface with x(^) < 0 }- 

Note that, for each k and S, there are finitely many mapping class group 
orbits among Cfc(S). This justifies the use of minimum in the definition of 
mfc(S) above. One may define analogously: 

mfc(S) := max : X G T(S)} 

76 efe(S) 

Mfc := sup {mfc(S) : S is a finite-type surface with x(S) < 0 }. 

The curves that realize the minima mfc(S) and manage to gain a lot of 
self-intersection while remaining quite short, which they achieve by winding 
many times around a very short curve. By constructing explicit families of 
curves that behave quite differently—namely, they return many times to a 
fixed ‘small’ compact set on the surface—we provide a lower bound for Mk 
that grows faster than Basmajian’s bounds for the ‘shortest’ curves with k 
self-intersections. 


Theorem C. We have the estimate 


Mk 

hmsup —— > 

k^oo ^ 


log 3 
3 


Remark. It is not hard to observe that 


lim sup 

k^oo 


mk{T) 

\/k 


Indeed, given any /c-curve 7 G Cfc(S), let i denote the infimum of the length 
function on T(S). Consider the closed curve 7 "' given by wrapping 

n times around 7 . The infimum of the length function of 7 "' will grow 
linearly in n, while the self-intersection number will grow quadratically in 
n. Performing this calculation with a curve with one self-intersection, one 
finds that 

lim sup > 41og(l -|- V 2 ). 

k^oo V k 


The problem of sharpness for our examples, namely good upper bounds 
for mfc(S) and Mk, seems subtle. In particular, such upper bounds would 
imply an asymptotically good answer to the following question: 

Question. Given a curve 7 G Cfc(S), what is an explicit function C{k) so 
that there is a point X G T(S) with £{'y,X) < C{k)7 The same question 
could be asked for a ribbon graph with k self-intersections, where S may be 
any topological surface to which the graph embeds in minimal position. 
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Organization. In ^we briefly recall Sageev’s construction, and define 
hyperplane separation. In ^we lay out the necessary tools for the proof of 
Theorem [Aj and in ^and ^we prove these tools, ^describes a straightfor¬ 
ward method of detecting self-intersection and hyperplane separation, and 
^ introduces even ribbon graphs and the proof of Theorem Finally, 
describes a family of examples to which these tools apply, and contains a 
proof of Theorem B 

Acknowledgements. The author thanks Ara Basmajian, Martin Bridge- 
man, Spencer Dowdall, and David Dumas for helpful conversations. 

1. Dual cube complexes, hyperplane separation 

We recall Sageev’s construction: A collection T of homotopy classes of 
curves on S gives rise to an isometric action of ttiS on a CAT(0)-cube 
complex C(r). This action is obtained roughly as follows: Choose a minimal 
position realization A of the curves in T, and lift them to the universal cover 
A C S. Each lift of a curve in A splits S into two connected components. 
A labeling of A is a choice of half-space in the complement of each of the 
lifts. The one skeleton of the cube complex C(r) is built from admissible 
labelings of A, i.e. choices of half-spaces so that any pair intersect. Two such 
admissible labelings are connected by an edge when they differ on precisely 
one lift in A (in analogy with the dual graph to the lifts A). See ISagll, 
[S|i2], [CN] for details. 

We collect this information conveniently: 

Theorem (Sageev). The complex S(r), and the action o/ttiS, is indepen¬ 
dent of realization. There is a TTiTj-equivariant incidence-preserving corre¬ 
spondence of the hyperplanes of S(r) with the lifts in X, so that maximal 
n-cubes are in correspondence with maximal collections of n pairwise inter¬ 
secting lifts of the curves in T. 

With this in mind, we may sometimes identify lifted curves in A with the 
hyperplanes of the cube complex C(r). 

Given a cube C in a cube complex C, we denote the set of hyperplanes of 
C by TC(C), and the set of hyperplanes of C by IK(C') C 1K(S). 

Definition. Suppose C and D are two cubes in a cube complex. We say 
that C and D are hyperplane separated if either TC(C') n ‘K{D) = 0, or 
|TC(C') n ‘K{D)\ = 1, and, for any c G IK(C') and d G T[{D) with c ^ d, the 
hyperplanes c and d are disjoint. 

We will say a union of cubes |Jj Ci is hyperplane separated when every 
pair Ci and Cj are hyperplane separated. 

2. PROOF OF Theorem [Al 

Consider an re-cube C C C(r). The orientation of S induces a counter¬ 
clockwise cyclic ordering of the re lifts of curves from T that correspond to 
the hyperplanes of C. In what follows, we fix a hyperbolic surface X G T(S) 
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Figure 1 . The separators of the hyperplane 7^ and the diagonal Si. 


and identify the universal cover S with We will work with the Poincare 
disk model for with conformal boundary S^. 

Enumerate the n geodesic representatives (71,, 7^) of the lifts of curves 
that correspond to C, respecting the cyclic order. Each geodesic 7 ^ has two 
endpoints Pi,qi G S^. Choose these labels so that pi,... ,pn, qi, ■ ■ ■, Qn is 
consistent with the cyclic order of S^. 

Given a trio of lifts 7j_i,7j,7j+i C consider the pair of distinct dis¬ 
joint geodesics {pi-i,pi+i) and {qi-i, qi+i). We will refer to this pair as 
the separators of the hyperplane 7* in C, and we will denote the pair by 
sep( 7 j, C). Let 5i indicate the portion of 7 * between the separators. We will 
refer to the arcs {( 5 i, ..., < 5 ^} as the diagonals of the cube C. See Figure 
for a schematic picture. 


Lemma 2.1. For each i, we have 


^{di) 


log 


{pi - qi-i){pi 

{pi-pi+i){pi 


Proof. A calculation in 


qi+i){qi - Pi+i){qi -Pi-i) 
Pi-i){qi - qi+i){qi - %-i) 


□ 


Towards Theorem]^ we suppose below that Ci,, Cm are cubes of C(r) 
such that the orbits ttiS-Cj and ttiS-Cj are distinct for i ^ j. Let 5\,. ■ ■ 
indicate the diagonals of the cube Ci, let 

Vi :=|J^i 

k 


indicate the union of the diagonals of Ci, and T := Ti U ... U T>m- 

For ease in exposition, we postpone the proof of the following proposition: 
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Proposition 2.2. If the union of orbits |J ttiS • Ci is hyperplane separated, 
then the covering map tt : —>■ S is injective on the union D minus a finite 
set of points. 

Finally, we will need the solution to the following optimization prob¬ 
lem, whose proof we also postpone: Given 2n distinct points xi,... ,X 2 n £ 
for notational convenience we adopt the natural convention that sub¬ 
scripts should be read modulo 2n, so that X 2 n+i = xi and xq = X 2 n- Let 
F(xi,..., X 2 n) indicate 


2n 

F{xi, . . .,X2n) = log]^ 
i=i 


(Xj Xj+n—l) 

(Xj - Xj+l)(Xj - Xj-l) 


Lemma 2.3. When (xi,... ,X 2 n) are cyclically ordered in , we have 


F{xi,.. .,X 2 n) > nlog 


/l+^\ 

vi-cos^; 


Assuming for now Propostion 
Theorem 


2.2 and Lemma 2.3, we are ready to prove 


Proof of Theorem We bound from below the sum of lengths of the curves 
from r in the hyperbolic structure determined by Ai G T(S). Pull P tight 
to geodesics, and consider the pre-image under the covering transformation. 
As described above, each cube Ci, of dimension Uj, has n* hyperplanes with 
Ui corresponding lifts of mutually intersecting geodesics in EI^. These curves 
determine 2nj cyclically ordered distinct points 

on 5^, the diagonals Dj, and T>, the union of Tj. We estimate: 


m 

i=l 

m Ui 

i=l j=l 


by Proposition 2.2 


m rii 

Eiogfl 

i=l j=l 



m 

>'^ni log 

i=l 




p)-i 


q - q -I 


by Lemma 2.1 


by Lemma 2.3 


□ 
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Figure 2. An 77 and 
its bar. 



Figure 3. The cross 
of an H. 



Figure 4. Two H’s 
with overlapping bars. 


3. PROOF OF Proposition 12.21 

Proposition |2.2| is the sole motivation for the definition of ‘hyperplane 
separated’. We turn to the proof. To aid our exposition, we will say that an 
H in is a pair of disjoint geodesics, and a geodesic arc connecting them. 
Associated to an 77 is a cross, a pair of intersecting geodesics with the same 
limit points as the H. See Figures and for a schematic. For example, 
the union of the diagonal 5i and the separators sep( 7 j, C) form an H, with 
associated cross { 7 j_i, 7 j+i}. 

Lemma 3.1. Suppose Hi,H 2 C are distinct H’s, such that their bars 
overlap in an interval. Then the crosses of Hi and H 2 intersect. 

See Figure]^ for a schematic. 

Proof. The convex hull of an H is an ideal quadrilateral. By assumption, the 
convex hulls of Hi and H 2 intersect. The lemma follows from the following 
simple observation: If two ideal quadrilaterals intersect, then their crosses 
intersect. We demonstrate this below. Note that the ideal points of an ideal 
quadrilateral are cyclically ordered. We will say that two such points are 
opposite if they are not neighbors in the cyclic order. 

Let P and Q be intersecting ideal quadrilaterals, with cyclically ordered 
ideal points dP and dQ in cIooH^- As P and Q intersect, there are two points 
q, q' G dQ lying in distinct components of \ dP. Suppose that q and 

(f are not opposite vertices. The vertex that follows q' in the cyclic order is 
either in the same component of \ dP as q, in which case there are 

three vertices in the same component as q, or it is in a distinct component 
from q. Thus if P and Q intersect, there are a pair of opposite vertices of 
dQ in distinct components of cIooEI^ \ dP. 

Opposite vertices of an ideal quadrilateral are boundary points of the 
cross of the quadrilateral. Thus there is a geodesic of the cross of Q that 
runs between distinct components of \ dP, so that the crosses of P 

and Q intersect. □ 

Proof of Proposition \2.S\ As the union T is compact, properness of the ac¬ 
tion of ttiE ensures that there are finitely many elements 5 G ttiS so that 
g ■ T) D T> ^ 9 . Let T)' indicate the complement in T) of the finitely many 
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points that are transversal intersections of D with g -T). If tt is not injective 
on D', then there is an element 1 7 ^ g G vriS so that g ■ 6^ and 5j overlap in 
an open interval. In particular, note that g sends the hyperplane containing 
5^ to the hyperplane containing dj. 

If k = I and g ■ Ck = Ck, then g ■ and by Brouwer’s hxed point 

theorem there would be a fixed point of g, violating freeness of the action of 
TTiS. Since g ■ Ck Ci for k I, we may thus assume that g ■ Ck and Ci are 
distinct cubes that share the common hyperplane containing the diagonals 
g ■ 6^ and dj. Let the hyperplanes of Ck be given by { 71 ,..., yn^}, and those 
of Cl hy {rji,, r/nj, so that 5 • 7 * = gj. 


Observe first that a trivial consequence of separatedness is that the sep¬ 
arators sep{gj,g ■ Ck) are not the same pair of geodesics as the separators 
sep{gj, Cl): If they were identical, then g ■ Ck and Ci would be two distinct 
cubes in the union |J vri S • Q that share the hyperplanes corresponding to 
7 j_i, 7 j, and 7 ^+ 1 . 


Consider then the two H’s formed by g ■ df and sep{gj,g ■ Ck) on the one 
hand, and Sj and sep(? 7 j,C';) on the other. By assumption these two H^s 
have overlapping bars, so that by Lemma 3.1 their crosses intersect. Namely, 
one of g ■ ji-i and 7 *+! intersects one of gj-i and gj+i. This contradicts 
separatedness of C. We conclude that tt is injective on 2 ?', the union of the 
diagonals of Ci,..., Cm minus hnitely many points. □ 


4. PROOF OF Lemma 12.31 
We solve the necessary optimization problem: 


Proof of Lemma 2.3. Note that F has several useful invariance properties: 
First it is clear that F is invariant under rotations of 5^. More generally, the 
conformal automorphisms of the disk Aut{Il>) act diagonally on and 

for any a G Aut{D), F o a = F. As well, it is immediate from the dehnition 
that F{xi,X 2, . . . ,X2n) = F{x2, . ■ .,X2n,Xl). 

For each j = 1,... , 2n, let Xj = . Applying a rotation of if neces¬ 
sary, we assume that 0 < < ... < 02 n < 27r. 

We compute directly that 


|e*“ - = \/ 2 ^ 


so that 


log 


o'^^j _ 


^iOj — ^iOi 

Taking a derivative we find 

dF _ sm{6j - 9j+n-i) 


cos(q; — (3), 

= 1 loe 1 - cos(gj - Ok) 

2 ^ 1 — cos{6j — 61) 


dOi 




sm{0j - 9j+n+i) 

1 - COs{0j - 9j+n-l) ' 1 - COs{9j - 9j+n+l) 
sm{9j — 9j-i) sin(0j — 0j+i) 

1 — cos(9j — %-i) 1 — cos{9j — 9j^i) 
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n- sin 6* 6 ■ T 1 

Since -- = cot -, we may write the above as 

1 - cos 0 2 ’ 

dF 9j — 6j+n-i , “ dj+n+i 0j - dj+1 Oj — 6j-i 

= cot — - - -h cot — - - -cot — - - -cot — - - —. 

dOj 2 2 2 2 

Towards candidates for absolute minima of T, we seek solutions to the 
system of equations = o|. Given the invariance properties of F, any 
such solution is far from unique, even locally. In order to characterize the 
unique ylttt(D)-orbit of a solution, we pick a j, and fix the choices 9n+j — 0j = 
TT, and 9^^jj^\ ^j+i — 

With 0j + TT substituted for 9n+j, the equations ^ = 0 and = 0 

now yield 


9j 9 
2 


9j 9j-\-n+i 9j 9j 

cot — - ^ -= cot ——^ -h cot — 


-, and 


i. —1 I i. %+l i ^j+n—l , dj 9j^n+l 

tan — - - -h tan — - - — = tan — - - -h tan — - - -, 

2 2 2 2 

9j — 9jj^i 

Eliminating tan ——^—, we find 

, Gj+n—l ,Qj ^I'+n+l , ^7 — 1 

cot — - ^ -h cot — - ^ -cot — - ^ - = 


tan Y""' + tan - tan ’ 

Recall the remarkable fact that the solutions of the equation 

111 1 

—I-1— —- 

X y z X + y + z 

are precisely the equations x = —y, x = —z, or y = —z. As a consequence, 
we have one of the following; 

9j 9jjf.Yi—l 9j 0j-^.n-\-l 

tan — - - -= — tan — - - -, 

2 2 

, Oj Qj+n—l , ^7 — 1 

tan — - - - = tan — - - —, or 

2 2 

9j 9j^ri+l , ^7 — 1 

tan — - - -= tan — - - —. 

2 2 

By assumption, 

0 < 9j-\.ji—\ < TT < 9j-\-n+i 9j < dj—\ 9j < 27r, 


so that 


_ 7 r < ^ % Oj+n+l ^ _T ^ 9j 9j+n-l ^ Q 


2 2 2 2 
The only possibility above is thus the first equation, so that 

^n+j+l (^j _ Gj Gj+n—1 

2 ~ 2 ’ 
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or dj-\-n+i + Oj+n -1 = 20J + 27r. The equation ^ = 0 now implies as well 
that Oj-i + 0 j-\-i = 29j + 27r. 

On the other hand, we’ve also assumed that 9jj^n+i — = tt, so that 

we have 

9j+n-i + 9j-\-i = 29 j + 27r — 9j^n+i + ^j+i = “2^9 j + vr, 

This implies that 

9j-i — 9j+n-i = 9j-i — {29j + vr — 9j+i) 

= 9j.i - 02 - {29j + vr) 

= {29j + 27r) - {29j + vr) = vr. 

Note that we now know that, if we make the normalizing assumptions that 
9j+n = 9j+T^ and 9jj^n+i = ^j+i+'T, then the equations | ^ = 0 , = o| 

ensure that 0j-i = 0j+n-i + "t. Using all of the equations | 
now evident that 9n+k = + tt, for each A: = 1,..., n. 


ddj+n 

« = »} 


it is 


We apply this understanding to the equation ^ = 0: 


de. 


cot 


-9,- 


'Wi ^ = cot 


+ cot 


9j 9j+n+l 


= cot 


9i — 9j-i — vr 


+ cot 


9i — 


'i+i 


— vr 


9 n 9 j — W n 

= — tan — - - -tan 


9i- 


2 

^j+i 


so that 


9 n 9 n—1 9 ^ 9'}—1 \y r, 

— tan — - 2 -cot — -^— = tan ^ 


9,- 


'i+i 


+ cot 


9i-9 


i+i 


Since tan x + cot x = 


-, we obtain 


sin 2x 

sin {9j — 9j-i) = sin {9j+i — 9j) ■ 

If 9j — 9j-i = vr — {0j+i — 9j), then 0j+i — 9j-i = vr. On the other hand, 
9j-\-n = 9j + vr, and the 9j are distinct. Thus 9j — 9j-i = 9j+i — 9j, for 

/ ^ 27ri (2n —l)-7r^ \ 

each j = 1,..., 2n. Setting 9i = 0, we see that (l,e",e»i,...,e " 1 

is the unique ^rit(D)-orbit for which the partial derivatives simultaneously 
vanish. As it is evident that F{xi,... ,X 2 n) goes to +oo as points xj and 
Xj+i collide, the absolute minimum of F must occur at a simultaneous zero 

of its partial derivatives. Evaluating F(l,e^,e^,...,e ^ 1 achieves 

the result. □ 


5. Bigons and triangles 

Towards Theorem for the computation of the self-intersection num¬ 
ber of a self-intersecting closed curve, we require a slight generalization of 

















INFIMA OF LENGTH FUNCTIONS AND DUAL CUBE COMPLEXES 


11 


the ‘bigon criterion’ of |FM] . Recall that a representative A of a collec¬ 
tion of closed curves T is in minimal position if the number of transverse 
self-intersections of A, counted with multiplicity, is minimal among repre¬ 
sentatives of r. A bigon is a polygon with two sides. 

Definition. A representative A of a collection of closed curves F C S has 
an immersed bigon if there is an immersion of a bigon whose boundary arcs 
are contained in A. 

Lemma 5.1. If X is a representative of the collection of closed curves F on 
S, then A is in minimal position if and only if it is without immersed bigons. 

Proof. If A has an immersed bigon, the bigon evidently provides a method to 
decrease the number of transverse self-intersections. Conversely, suppose A 
has n transverse self-intersections, and is without immersed bigons. Choose 
a spanning tree for the graph determined by A. A lift of this tree to the 
universal cover consists of n distinct vriS-orbits of linked lifts: If any of the 
pairs of lifts so determined were not linked, A would have an immersed bigon. 
The self-intersection number of F is equal to the number of vriS-orbits of 
linked lifts of curves from F in the universal cover S, so we are done. □ 

For the presence of hyperplane separated cubes in the dual cube complex 
of F, we will employ: 

Lemma 5.2. Suppose that F has a minimal position realization A C S so 
that A has k points of transverse self-intersection of orders ni,..., listed 
with multiplieity. Then C(F) has cubes of dimensions ni,... ,nk, with mul¬ 
tiplicity. Moreover, the ni'E-orbit of the union of these cubes is hyperplane 
separated for the aetion o/vriS on C(F) if and only if the complement S \ A 
has no triangles. 

Proof. Consider the pre-image A := 7 r“^A C S, and choose lifts pi, ... of 
the self-intersection points of A, where pi has order rij. By hypothesis, there 
are Uj linked lifts from A through pi, so that there is an nj-cube in C(F). We 
denote this Uj-cube corresponding to the choice of lift pi by Cj. 

If the complement S \ A had a triangle, then this triangle would lift to S, 
so that the curves corresponding to Ci, for some i, would contain two sides 
of the lifted triangle. As a consequence, there would be a different lift p' of 
one of the intersection points, so that p' is also abutting this triangle. Let 
C indicate the maximal cube corresponding to the lift p'. By construction, 
C shares a hyperplane with Ci, while there are two other hyperplanes, one 
of Ci and one of C, that intersect. As C is in the same tti E-orbit as Cj, 
for some j, the union of orbits |J ttiE • C, is not hyperplane separated. 

Finally, suppose the union of orbits is not hyperplane separated. Then 
there is 5 G ttiS so that Ci and g ■ Ci share a hyperplane 7, and have a 
pair of other intersecting hyperplanes, say 71 and 72. In this case, there is a 
triangle T C S formed by 7, 71 and 72. While this triangle may not embed 
under the covering map, it contains an innermost triangle, namely a triangle 
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in the complement of S \ A. This triangle must embed under the covering 
map, so that S \ A contains a triangle. □ 


6 . Closed curves from ribbon craphs 


We now prove Theorem obtaining explicit constructions of curves to 
which Theorem [X| applies. Recall that a ribbon graph is a graph with a cyclic 
order given to the oriented edges incident to each vertex, and a ribbon graph 
is even if the valence of each edge is even. In what follows, we introduce 
notation for even ribbon graphs and analyze the closed curves that they 
determine. 

Let S{n) indicate the union of the n line segments 
{texp{7rik/n) : t G [—1,1]}, 

for /c = 1 ,..., n, and label the endpoints exp{TTik/n) and — exp^nik/n) by 
Ofc and a'f,, respectively. Fix the permutation /r of the endpoints given by 
n{ak) = a'j^ = for /c = 1,..., n. We refer to S{n) below as a ‘star’, 

and fj, as the ‘switch’ map of the star. 

Let n indicate the tuple (ni,...,nfc), and consider the union S'(n) := 
S{ni) U... US'(nfc). Let cr be a fixed-point-free, order two permutation (that 
is, a ‘pairing’) of the set 

{oj^i, a'ji I I < j < ki,l <i <n} . 

Let T(n, a) indicate the graph given by 

r(n,cr) := S{n)/ ~, 

where Oj^i ~ a The vertices of r(n, u) are in bijection with the stars 

S{nj), and the orientation of C at 0 induces a cyclic order to the vertex 
contained in each S{nj). These orientations give r(n, a) the structure of an 
even ribbon graph. Moreover, it is clear that every even ribbon graph can 
be constructed in this way. 

Let S(n, cr) be the surface with boundary associated to the ribbon graph 
r(n, cj). We identify r(n, cr) as smoothlj0and incompressibly embedded in 
S(n, cj), so that the embedding induces isomorphisms on the level of funda¬ 
mental groups. By a closed curve in T{n,a), we mean the free homotopy 
class of the image of a smooth immersion of into r(n, cr). 


Lemma 6.1. Closed curves in T{n,a) are in correspondence with fixed cy¬ 
cles of {fJ-crY, for I > 0. The closed curves in r(n, cr) are in minimal position 
in T,{n,a), and the total intersection number of these closed curves is given 

OS' (”2)+ (?)+■■■ + (?)■ 

Proof. The first statement is evident. The second follows from Lemma 5.1 


since the complement Ll(n, a) \ r(n, cr) contains no disks, and hence no im¬ 
mersed bigons. □ 


^Note that the smooth structure of r(n, a) in a neighborhood of its vertices is induced 
by viewing S{nj) as an immersed submanifold of C. 
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To obtain closed curves on closed surfaces, one may glue together S(n, a) 
and another (possibly disconnected) surface along its boundary. Some of 
the components that are glued may be disks, so it is possible that the curves 
from r(n, (t) are no longer in minimal position. While ^ can be used to 
build an algorithm that can be applied on a case-by-case basis, a more 
straightforward control on this phenomenon can be obtained in many cases: 

Lemma 6.2. Suppose that 'E is a surface obtained by a gluing ofT,(n,a), so 
that there is a natural inclusion S(n, a) S. If the complement S\r(n, cr) 
contains no bigons or triangles, then the closed curve T(n,a) C is in 
minimal position. 


Proof. Supp ose that r(n, cr) C S is not in minimal position, so that by 


Lemma 


5.1 


it has an immersed bigon (j) : B ^ T,. By assumption, this 
bigon is not embedded. Thus (r(n, cr)) consists of the two boundary 
arcs of B, together with some connected arcs that connect opposite sides 
of the bigon B. It is easy to see by induction on the number of such arcs 
that the complement in B must contain either a bigon or a triangle. This 
triangle embeds under cf, violating the assumption that S \ r(n, a) contains 
no triangles. □ 


Lemmas 6.1, 6.2 and Proposition 5.2 imply Theorem [B] directly. 


7. A FAMILY OF EXAMPLES, AND THEOREM [U] 

Towards Theorem for each k let indicate the sequence (3,..., 3) 
with k terms. The vertices of are given by 

{fllj, 0-2, j) 0.3, j) Ol,j) 02,j> ^3,^1^ Si j Si k}. 

Let cr indicate the following pairing: 


«2,i ^ 

“i,i, 



03,i ^ 

02j, 

for j = 1,. 

..,k, 

aij ■(— 

^ “3,i+i! 

for j = 1,. 

.. ,k — 1, and 

Ol,fc 

^ 03 1. 




See Figurej^for a schematic picture of r(T^,cr), and Figure [^for a gluing 
of S(Tg,cr) to which Proposition 5.2 and Lemma |6.2| apply. 


Proof of Theorem\^ Let S indicate the surface S(r^, cr), so that S contains 
an embedded minimal position copy of the curve F(r^,cr), with the self¬ 


intersection number 3k by Lemma 6.1 


By Lemma 5.2 the dual cube complex of F(ta;, o) in E contains k hyper¬ 
plane separated 3-cubes. Using Theorem]^ we may estimate: 














A 



Figure 5. 



Figure 6 . A gluing of i;(Tg, a) 
?(rg,CT), so that the given closed 




INFIMA OF LENGTH FUNCTIONS AND DUAL CUBE COMPLEXES 


15 


lim sup 

k^oo 


Mk 

k 


> lim sup 

> lim sup 

k^oo 

> lim sup 

k^oo 


Msk 


3k 


— mf{e{r{Tk,a), 


»:log(i35{ 

3k 


X):Xe T(S)} 

ilogS, 


□ 


Note that in the construction above, it is evident that the topology of 
Ti[n,a) will grow with the self-intersection number of r(n, ct). As a conse¬ 
quence, these lower bounds are not applicable to mk{T,) for a fixed surface 
S. It seems likely that mk{T.) grows as ^/k. 
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